раскрашиваемый - translation to English
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

раскрашиваемый - translation to English

МИНИМАЛЬНОЕ ЧИСЛО ЦВЕТОВ, В КОТОРЫЕ МОЖНО РАСКРАСИТЬ ВЕРШИНЫ ГРАФА G ТАК, ЧТОБЫ КОНЦЫ ЛЮБОГО РЕБРА ИМЕЛИ РАЗНЫЕ ЦВЕТА
Раскрашиваемый граф; Хроматический граф
  • графа Петерсена]]. Для раскраски этого графа достаточно 3 разных цвета, его хроматическое число равно 3.

раскрашиваемый      
adj.
colorable, colored
uniquely colorable      

математика

однозначно раскрашиваемый

раскрашиваемый единственным образом

colorable set      

математика

раскрашиваемое множество

Wikipedia

Хроматическое число

Хромати́ческое число́ гра́фа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обычно обозначается χ(G).

What is the English for раскрашиваемый? Translation of &#39раскрашиваемый&#39 to English